package org.niu.str;

public class CountAndSay {
    public String countAndSay(int n) {
        char[] say = new char[] { '1' };
        for (int i = 0; i < n - 1; i++) {
            StringBuffer ans = new StringBuffer();//ans.setLength(0);一样
            char cur = say[0];// 第一位数字
            int count = 1;// 有几个
            for (int j = 1; j < say.length; j++) {
                if (say[j] == cur) {
                    count++;// 相同则多一个
                } else {
                    ans.append(count).append(cur);// 不同收集答案
                    cur = say[j];// 重新计数字
                    count = 1;// 重新计数
                }
            }
            ans.append(count).append(cur);
            say = ans.toString().toCharArray();
        }
        return new String(say);

    }
}
